Temporal Reasoning Through Automatic Translation of tock-CSP into Timed Automata
نویسندگان
چکیده
In this work, we consider translating tock-CSP into Timed Automata for UPPAAL to facilitate using in reasoning about temporal specifications of models. The process algebra provides textual notations modelling discrete-time behaviours, with the support tools automatic verification. Similarly, verification (TA) a graphical notation is supported by real-time toolbox \uppaal. two approaches, TA and tock-CSP, differ both logic refinement, respectively, as well their provided facilities For instance, liveness requirements are difficult specify constructs but they easy verify UPPAAL. To take advantage logic, translate \uppaal; have developed translation technique its supporting tool. We provide rules network small TAs capturing compositional structure that not available TA. validation, start an experimental approach based on finite approximations trace sets. Then, explore mathematical proof establish correctness covering infinite traces.
منابع مشابه
Mapping Temporal Planning Constraints into Timed Automata
Planning and Model Checking are similar in concept. They both deal with reaching a goal state from an initial state by applying specified rules that allow for the transition from one state to another. Exploring the relationship between them is an interesting new research area. We are interested in planning frameworks that combine both planning and scheduling. For that, we focus our attention on...
متن کاملCompiling Timed Algebras into Timed Automata
Real-time systems are hard to model, specify and design. It is common practice today to pass from informal speciications to implementations and then test the behavior of the system on some cases, which is inadequate to develop bug-free real-time systems. To ensure correctness we need to employ automatic veriication methods and tools. The following real-time software development process has been...
متن کاملTranslation of Timed Promela to Timed Automata with Discrete Data
The aim of the work is twofold. In order to face the problem of modeling time constraints in Promela, a timed extension of the language is presented. Next, timed Promela is translated to timed automata with discrete data, that is timed automata extended with integer variables. The translation enables verification of Promela specifications via tools accepting timed automata as input, such as Ver...
متن کاملa study of translation of english litrary terms into persian
چکیده هدف از پژوهش حاضر بررسی ترجمه ی واژه های تخصصی حوزه ی ادبیات به منظور کاوش در زمینه ی ترجمه پذیری آنها و نیز راهکار های به کار رفته توسط سه مترجم فارسی زبان :سیامک بابایی(1386)، سیما داد(1378)،و سعید سبزیان(1384) است. هدف دیگر این مطالعه تحقیق در مورد روش های واژه سازی به کار رفته در ارائه معادل های فارسی واژه های ادبی می باشد. در راستای این اهداف،چارچوب نظری این پژوهش راهکارهای ترجمه ار...
15 صفحه اولCSP + Clocks: a Process Algebra for Timed Automata
We propose a real-time extension to the process algebra CSP. Inspired by timed automata, a very successful formalism for the specification and verification of real-time systems, we handle real time by means of clocks, i.e. real-valued variables that increase at the same rate as time. This differs from the conventional approach based on timed transitions. We give a discrete trace and failures se...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2021
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-030-92137-8_5